solving recurrence relations using generating functions